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Abstract 

We construct a family of processes, from a single Poisson process, 
that converges in law to a complex Brownian motion. Moreover, we find 
realizations of these processes that converge almost surely to the complex 
Brownian motion, uniformly on the unit time interval. Finally the rate of 
convergence is derived. 


1 Introduction 

Kac [TB] in 1956 to obtain a solution from a Poisson of the telegraph equation 

1 d'^F _ d^F 2a dF 
V dF ^ dx^ V dt ’ 
with a,v > 0, introduced the processes 

x(t)=v 

do 

where Na = {Na(t), t > 0} is a Poisson process of intensity a. 
if in equation Q the parameters a and v tend to infinity with 
equal to then the equation converges to the heat equation: 

1 dF _ d^F 
D dt dx"^ 

Let Xe{t) be the processes considered by Kac with a= v = 
satisfy that is constant and D = ^ and we get in (j^ an 
solution is a standard Brownian motion. 

*X. Bardina is supported by the grant MTM2012-33937 from SEIDI, Ministerio de Econo- 
mia y Competividad. 

fG. Binotto and C. Rovira are supported by the grant MTM2012-31192 from SEIDI, Min¬ 
isterio de Economia y Competividad. 


He noticed that 
% constant and 


( 2 ) 

y These values 
equation whose 


1 






Stroock [T5] proved in 1982 that the processes converge in law to a stan¬ 
dard Brownian motion. That is, if we consider (P^) the image law of the process 
Xe in the Banach space C([0,r]) of continuous functions on [0,r], then (P^) 
converges weakly, when e tends to zero, towards the Wiener measure. Doing a 
change of variables, these processes can be written as 

t 

Xe{t) ■= £ [ (—t e [0,T] 

Jo 

where {N{t), t > 0} is a standard Poisson process. 

In the mathematical literature we find generalizations with regard to the 
Stroock result which can be channeled in three directions: 

(i) modifying the processes Xg in order to obtain approximations of other 
Gaussian processes, 

(ii) proving convergence in a stronger sense that the convergence in law in the 
space of continuous functions, 

(iii) weakening the conditions of the approximating processes. 

In direction (i), a first generalization is also made by Stroock [TH] who mod¬ 
ified the processes Xg to obtain approximations of stochastic differential equa¬ 
tions. There are also generalizations, among others, to the fractional Brownian 
motion (fBm) [iTj, to a general class of Gaussian processes (that includes fBm) 
[8], to a fractional stochastic differential equation j^, to the stochastic heat 
equation driven by Gaussian white noise [2] or to the Stratonovich heat equa¬ 
tion [7]. 

On the other hand, there is some literature where the authors present re¬ 
alizations of the processes that converge almost surely, uniformly on the unit 
time interval. These processes are usually called as uniform transport processes. 
Since the approximations always start increasing, a modification of the processes 
as 

t 

Jo 

has to be considered where A ~ Bernoulli (|) independent of the Poisson process 
N. 

Griego, Heath and Ruiz-Moncayo [15] showed that these processes converge 
strongly and uniformly on bounded time intervals to Brownian motion. In [13] 
Gorostiza and Griego extended the result to diffusions. Again Gorostiza and 
Griego m and Gsorgo and Horvath [Bj obtained a rate of convergence. More 
precisely, in El it is proved that there exist versions of the transport processes 
Xg on the same probability space as a given Brownian motion (IT(t))t>o such 
that, for each <7 > 0, 

P ( sup \W{t) - £^(t)| > Ce Aog 4) ^ = o , 

\ a<t<ib \ ^ / / 
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as £ —>■ 0 and where C is a positive constant depending on a, b and q. Garzon, 
Gorostiza and Leon m defined a sequence of processes that converges strongly 
to fractional Brownian motion uniformly on bounded intervals, for any Hurst 
parameter H G (0,1) and computed the rate of convergence. In [TT] and [H] the 
same authors deal with subfractional Brownian motion and fractional stochastic 
differential equations. 

Since 

= g^-JV(«) = cos(nN(u)), 

the question that if the convergence is also true with other angles appears. 
Bardina [1] showed that if we consider 

2t 

x^{t) = e f e^^^‘ds (3) 

Jo 

where 6 ^ 0,tt, the laws of the processes converge weakly towards the law of a 
complex Brownian motion, i.e., the laws of the real and imaginary parts 

2t 

zl{t) = e f cos{6Ns)ds 

Jo 


and 

2t 

y^{t)=e[ sm{ 0 Ns)ds, 

Jo 

converge weakly towards the law of two independent Brownian motions. The 
approximating processes are functionally dependent because we use a single 
Poisson process but, in the limit, we obtain two independent processes. Later, 
in [4] it is shown that for different angles 9i the corresponding processes converge 
in law towards independent Brownian motions despite using only one Poisson 
process. Finally, in [^, we prove that we can use a Levy process instead of a 
Poisson process in the definition of the sequence of approximations. 

In this paper we present an extension of the Kac-Stroock result in the di¬ 
rections (ii) and (iii). Our aim is to define a modification of the processes Xg 
used by Stroock, similar to (|^ proposed in [1]. These complex processes, that 
we will denote by x^ = zl + iy^, will depend on a parameter 9 G (0, tt) U (tt, 2tt) 
and will be defined from an unique standard Poisson process and a sequence of 
independent random variables with common distribution Bernoulli(|). We will 
check that if we consider 01,02, ■■■ ,9jn such that for all f j, 1 < i,j < m, 
0i, 9j G (0, tt) U (tt, 2tt), 0i -\- 9j ^ 2tt and 0i ^ 9j, the law of the processes 


converges weakly in the space of the continuous functions towards the joint law 
of 2m independent Brownian motions. Moreover, we also prove that there exist 
realizations of x^ that converge almost surely to a complex Brownian motion 
and we are able to obtain the rate of convergence that does not depend on 
0. As a consequence, simulating a sequence of independent random variables 
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with common distribution exponential(l) and a sequence of independent random 
variables with common distribution Bernoulli(i), we can get sequences of almost 
sure approximations of d independent Brownian motions for any d. 

For simplicity’s sake, we only consider 6 G (0, tt) U (tt, 27r) for which it does 
not exist any m S N such that cos(md) = 0 or sin(TO0) = 0. 

As usual, the weak convergence is proved using tightness and the identifica¬ 
tion of the law of all possible weak limits (see, for instance [T], |3]). The almost 
sure converge is inspired in m while the computation of the rate of convergence 
follows the method given in [14] and [T^ . 

The paper is organized in the following way. Section 2 is devoted to define 
the processes and to give the main results. In Section 3 we prove the weak 
convergence theorems. In Section 4 we prove the strong convergence theorem. 
The proof of the rate of convergence is given in Section 5. Finally, there is an 
Appendix with some technical results. 

Throughout the paper K, C will denote any positive constant, not depending 
on e, which may change from one expression to another. 

2 Main results 

Let {Mt,t > 0} be a Poisson process of parameter 2. We define {Nt,t > 0} and 
{A^t) i > 0} two other counter processes that, at each jump of M, each of them 
jumps or does not jump with probability |, independently of the jumps of the 
other process and of its past. 

In Proposition |6.1| (see Appendix) we prove that N and N' are Poisson 
processes of parameter 1 with independent increments on disjoint intervals. 

Consider now, for 9 G (0,7r) n (tt, 27r), the following processes: 



where N and N' are the processes defined above and G is a random variable, 
independent of N and N' ^ with Bernoulli distribution of parameter i. We can 
write the process zl{t) as = x^{t) + where 


2f. 


It 



are the real part and the imaginary part, respectively. In Figurej^we can see a 
simulation of the trajectories of these processes for different values of 9. 

Our first result gives us the weak convergence to a complex Brownian motion. 

Theorem 2.1. Let P® he the image law of z^ in the Banach space C([0,T],C) 
of continuous function on [0,r]. Then converges weakly when e tends to 
zero to the law P® on C([0,P],C) of a complex Brownian motion. 

Proof. See Section]^ □ 
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Figure 1: Simulation of the trajectories of the processes and yf for the values 
of the parameters e = , 0 = 2 and 9 = 7. 


We can also get the following extension of Theorem |2.1[ that is the equivalent 
of the result obtained in [1] for our processes. 


Theorem 2.2. Consider 0i,02, ■ ■ • ,9m such that for all if=j,^<i,j< rn, 
9i, 9j S (0, tt) U (tt, 27r), 9i + 9j 27r and 9i ^ 9j. Then the laws of the processes 




,vl-) 


converge weakly, in the space of the continuous functions, towards the joint law 
of 2m independent Brownian motions. 

Proof. See the end of Section □ 


Our next result gives the strong convergence of realizations of our processes 
{zf (t); t G [0,1]} and states as follows: 

Theorem 2.3. There exists realizations of the process z| on the same probability 
space as a complex Brownian motion {z{t),t > 0} such that 

lim max \zt{t) — z{t) \ = 0 a.s. 

Proof. See Section □ 


Notice that combining the results of Theorem |2.2| and Theorem |2.3| we get 
that from our two Poisson processes N and iV' and a random variable G with 
Bernoulli law, we are able to construct approximations to d standard indepen¬ 
dent Brownian motions for d as large as we want. 

In our last result we give the rate of convergence of these processes. 
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Theorem 2.4. For all q > 0, 


P [ max Uf(i) — z(t)\ > a* ( log 
\ o<t<i' ^' \ e 


where a* is a positive constant depending on q. 
Proof. See Section 


= o(e'*), as £ —>■ 0 


□ 


3 Proof of weak convergence 


In order to prove Theorem 2.1 we have to check that the family Pf is tight 


and that the law of all possible limits of Pf is the law of a complex Brownian 
motion. Following the same method that in [T], the proof is based on the 
following lemma: 

Lemma 3.1. For any 0 < xi < X 2 

E[(—= g-2(a:2-a:i)^ 

Proof. From the definition of N and N' it follows that 

E |^(— ) j 

oo oo 

= E E - K, = n, N,, - N,, = m) 

n—Q m—0 

oo oo oo 

= E E (-l)"e*"™E ^^2 - K, = n, N,, - N,, = m\M,, - M,, = k) 

n=0 771=0 k—nWm 

X P(M^, - = k) 

^k\/k\ 1 1 [2{x2 — 

in/ / 2^ 2^ k\ 


= ZZODV” y: 


n—0 TTL — O 


_ ^-2{x2-Xi 


k—nVm 

oo / \ k ^ k / j 

X2 — Xi\ 1 / k 


T. 


n=0 ^ '' 771=0 


m 


A6m 


fc =0 

Notice that J2n=o («)(“!)” ~ ^ when k ^ 0, therefore the above expression is 
different from zero only when k = 0 and, as a consequence, when n = 0 and 
m = 0. Hence, as the series is absolutely convergent. 


E[(-l)^x,-^fig*e(7v.,-7V.Jj ^ ^- 2 ( x 2 - 

as we wanted to prove. 


□ 


Using Lemma 3.1 we can also get a version of Lemma 3.2 in [T] well adapted 
to our processes. 
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Lemma 3.2. Consider the natural filtration of the processes z\. Then, 

for any s < t and for any real -measurable and bounded random variable 

Y, we have that, for any 6 € (0,7r) U (tt, 27r), 


E 




dxidx 2 = {t —s)-\ -(e “ 

\ J ^ \ 


- 1 ) 



r ~7i r^2 



b) lim 

r 

/ ® 

\-l)K,+K,e^eiN„:^+N^^)Y 

dxidx2 

e^O 

J 2s 

J 2s 



Proof. Follow the same ideas that in [T] using Lemma 3.1 


□ 


Proof of Theorem \2.1\ We will give only the skeleton of the proof. 

We need to prove that the laws corresponding to > 0} and {yl{t),t > 

0} are tight, using Billingsley criterion and that our processes are null in the 
origin, it is sufficient to check that there exists a constant K such that for any 
s < t 


sup 


E^e cos{0Na,) dx'^ 

+E (e {-l)^-+^sm{eN,,)dx 


< Kit-sf. 


Following the proof of lemma 2.1 in [T] and applying Lemma 3.1 we obtain that 

C 2t \ 4 / 2t \ 4 

e (-1)^-+^ cosiON,,) dxj + E (-1)^-+° sin(6»lV^) dxj 

[2 E[(-1)^-2 dxidx^ 

+48e^ J |E[(-l)^-4-^x3e*»(^-4-^-3)]||Ep*®(^“=3-^-2)]|d2:^...£i2:4 


< 12 


< 12 




£■* 


-2{x2-x,) 


+48 J g-(2:3-2.2)(i-co3(2e)) 


,2 48(t — s)^ 

<12(t-s)2+ ^ ^ 


1 — cos(20) 


where I := {{xi,X2,X3,X4) G [||, : xi < X2 < X3 < X4}. So the family of 

laws is tight. 

Now we need to identify all the possible limit laws. Consider a subsequence, 
which we will also denote by {F®}, weakly convergent to some probability P®. 
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We want to prove that the canonical process = {z^{t),t > 0} is a complex 
Brownian motion under P®, that is the real part X and the imaginary part Y of 
this process are two independent Brownian motions. Using Paul Levy’s theorem 
it is sufficient to prove that, under P®, X and Y are both martingale with respect 
to the natural hltration {Pt} with quadratic variation < Pe[Z®], Re[Z^\ >t= t, 
< Im[Z^], Im[Z^] >t= t and null covariation. 

To prove the matingale property with respect to the natural filtration {Pt}, 
following the Section 3.1 in [1], it is enough to see that for any si < S 2 < • • • < 
Sn Y s < t and for any bounded continuous function ip : C" —t K 


E ( p{z%r), ..., zl{s^))e I ‘ 


dx 


converges to zero as e tends to zero. But, 

/ 2t 


G+N' 


dx 


E 


[‘p{44l), . ■ . , 


X e 




dx 


< Ke e ei^dx=^{l-e = ^ b 

J —4 


that converges to zero as e tends to zero. Therefore, martingale property is 
proved. 

To prove that < Re[Z^], Re[Z^] >t= t and < Im[Z^], Im[Z^] >t= t we will 
check that for any si < • • • < s„ < s < t and for any bounded continuous 
function ip : C” —t M, 


and 


E 


E 


‘P{44i ),..., z^^isn)) {{xtit) - a;®(s))2 - {t - s)) 
(p(4(si),... ,x®(s„)) {{ylit) - yt{s)4 - {t - s)) 


converge to zero as e tends to zero. Notice that, in our case, 


E 


= E 


(si),..., z®(s„)) (xf (t) - xl{s)f 
p(z^(si),...,z^(sn)) \ e (-1)*^+^-cos( 0 iV 2 ,) dx 


' 7 ^ /’^2 


= 2e^ 


E 


(p(4(si),..., 2:g(s„)) (-1)^-2 


7^ *^72- 


X cos{6Nx^)cos{6Nx^)] dxidx2- 

















The proof of the real part follows again the structure of Section 3.2 in [T] using 


Lemma 3.2 The imaginary part can be done similarly. 

Finally we have to prove that < Re[Z^], Im[Z^] >*= 0. It is sufficient to 
show that for any Si < ■ ■ ■ < Sn < s < t and for any bounded continuous 
function ip : C" —)■ M, 

, zl{sn)) {xlit) - xl{s)) - j/f (s))] 

converges to zero as e tends to zero. But we obtain this convergence using 

□ 


similar calculations and statement b) of Lemma 3.2 


Proof of Theorem |g.g| Taking into account the proof of Theorem |2.1| it 
remains only to check that for i j, and 0^, 9j in the conditions of Theorem 


2.2 


< Re[Z^'],Re[Z^^\ >t= 0, < >t= 0 and < 7m[Z®'], 77e[Z®^] >t= 0. 

But it can be proved following the proof of Theorem 2 in [3] and taking into 
account our Lemma l3.11 

□ 


4 Proof of strong convergence 


In this section, we will prove the strong convergence when e tends to zero of the 
processes {.zf{7); t S [0,1]} defined in Section 2. 


Proof of Theorem 2.3 We will study the strong convergence of x^. 




(—1) zz COS {9N 2 t) dr, 


(5) 


the real part of the processes zf, to a standard Brownian motion {xp, t G [0,1]} 
when e tends to 0. More precisely, we will prove that there exist realizations 
{x^{t), 7 > 0} of the above process on the same probability space of a Brownian 
motion process {x{t), t > 0} such that 

lim max \xl(t) — x(t) \ = 0 a.s. (6) 

£—)-00 0<t<l 


The convergence of the imaginary part of to another standard Brownian 
motion {yp, t £ [0,1]}, independent of {xt,t > 0}, follows the same proof. We 
will follow the method used in |15j to prove the strong convergence to a standard 
Brownian motion. We will divide the proof in five steps. 


Step 1: Definitions of the processes. Let be the probability space 

for a standard Brownian motion {xt,t > 0} with x(0) = 0 and let us define: 

1. for each £ > 0, {£m}m,>i a sequence of independent identically distributed 
random variables with law exponential of parameter |, independent of the 
Brownian motion x, 
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2. {r]m}m>i a sequence of independent identically distributed random vari¬ 
ables with law Bernoulli(^), independent of x and for all e. 

3- {km}m>i a sequence of independent identically distributed random vari¬ 
ables such that P{ki = 1) = P{ki = —1) = f , independent of x, {?7m}m>i 
and {e‘^rn}m>i for all e. 

Using these random variables we are able to introduce the following ones: 

1- {bm}m>o such that bo = 0 and bm = Vj for rn> 1. Clearly bm has a 
Binomial distribution of parameters (m, and, for all n G {0,1,..., m}, 
P(bm+1 — — n) — P(b^^i — Tl l|^m — rr) — 2 * 

2. = {\cos{bjn-id)\e^}m>i ■ This family of random variables is 

clearly independent of x. 


Let ^ be the cr-algebra generated by {bm}m>i- The sequence of random 
variables {km^^^}m>o satisfies 

VarikmeJm = niejfm = y [cos(6„_i0)]2. 

By Skorokhod’s theorem ([TB] page 163 or Lemma 2 in m) for each e > 0 there 
exists a sequence . of nonnegative random variables on {n,P,V) 

so that the sequence x(al’^), x(al’^ -I- cr^’^),has the same distribution as 
ki^i’^, ki^l’^ + k 2 ^ 2 ^, and, for each m, 

= Var{kmCj\^) = y [cos(6m_i6»)]2. 

For each e we define 7 q’^ = 0 and for each m 


,e,6 _ I o€,6 1 — 1 


7^’ = 1^' 


E' 




— X 


E 

.i=o 


e,9 


where Cg’^ = 0 and 

/3m^ = ^ cos{bm-i0)- 
e 

Then, the random variables 77)72’^) are independent with common expo¬ 
nential distribution with parameter Indeed for any Q < n < m, x,y gM. 


Pilnh < a;,7m+i < V) 

n i + {,m-n) 

= E E P^Ln+l ^ "Imtl <y\bn= j,bm = k)P{b^ = j, = k) 

j=0 k=j 

n j + im—n) 

= (1 - e"S)(i _ e"^) ^ ^ P{bn= j^bm = k) 

j=0 k=j 

= Phnii < x)P{7^% < y), 
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using that when 6 „ and bm are known, 'Jn+i and 7^+1 are independent. 
Now, we define x^{t),t > 0 to be piecewise linear satisfying 




TO > 1 


(7) 


u=i 




and Xg(0) = 0. Observe that the process has slope in the interval 

E m —1 8,9 e, 9 -\ 

i=i -!■ 


Let be the time of the mth change of the absolute values of /3|’®’s, i.e. the 
time when /3j’^ = | cos[(to — 1)0] and | cos(to0), that is when the slope 

of a;®(-) changes from ±|| cos[(to — 1)0]| to ±|| cos(to0)|. Then the increments 
^ — Ij with Pq ® = 0 are independent and exponentially distributed 
with a parameter Indeed, since 

P = \ cos(n0) I ^ cos[(n - 1)0]^ = ^ 

for every n = 0,1, • • • , to, we can write = 7i’^ + - • ’+7^^) where P{N = n) = 
2“" for n S N. Therefore pl’^ has an exponential distribution with parameter ^ 
(see [a])- Likewise, each increment — p^_i has an exponential distribution 
with parameter ^ and the increments are independent since they are sum of 
disjoint blocks of the 7 m^’s. 

On the other hand, let be the time of the mth change of the sign of the 
slopes. Following the same arguments for the times p^ we get that the incre¬ 
ments — r^_i, for each to, with Tq = 0, are independent and exponentially 
distributed with a parameter Moreover the increments are sum of disjoint 
blocks of the 

Thus is a realization of the process 


Step 2 : Decomposition of the convergence. Let us come back to the proof 
of 1^. Recalling that 7 g’® = = 0, by Q and the uniform continuity of 

Brownian motion on [0,1], we have almost surely 


lim max \x^^[t) — x{t)\ = lim max 


e-fO 0<t<l 


£-*■0 0<m<i 


= lim max 

e ->0 0 <m <4 


EeI- E 


6,0 


U=1 




E-f -HEE^ 






and it reduces the proof to check that. 


lim max 


sP I I sP ^ 

7i +---+7™ -w- 


= 0 a.s., 
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and that 


lim max 

£->■0 l < m <4 

— — e*^ 



-S,9 



= 0 


a.s. 


( 8 ) 


The first limit can be obtained easily by Borel-Cantelli lemma since by Kol¬ 
mogorov’s inequality, for each a > 0, we have 


^ “ 1 ^ in 


P max 

^>2 

7l H-f7m 




a 

m- 

40!^ 


In order to deal with ® we can use the decompostion 


max 




m 




< max 

l<m< ^ 

e,9 6,9\ 

+ max 
l<m< -4y 

6,9 £ 


— — e2 


— — e2 



where a®’® := = ^[cos(&j_i6*)]^ and 




2 2 

£,e £ 

= 

Ey[cos(6j-i0)]2-TO— 

1=1 


1=1 


(9) 


( 10 ) 


e 

T 


E[i -b cos{ 2 bj_i 6 )] — m 
i=i 


e 

T 


cos{ 2 bj_i 6 ) 


Notice now, that for a fixed to, 


y^cos(26j_i0) = Tfe cos(2fc0)-b cos[2(n-b 1)0], (11) 


0<k<n 


where ■= {fc S {0,... ,n} s.t. Tq H-br„ < to, Tq-I -bT„+i > to}, 

are independent identically distributed random variables with Tj- ~ GeomQ) 
for each k = 0,1,2,..., that is P{Tk = j) = 2“-' for j > 1 and E(Tfe) = 
Var{Tk) = 2, and 0 < Z^+i < Tn+i. Hence, putting together (|^, ( [l^ and 
([Il|), it follows that 


max 
l<m< -4 


E e,e £ 




< max 
l<m< -4 


E ( 6,9 6,9 


max — 
l<m<-^ 4 


Tfc cos(2/c^) 

)<k 

:= LI ^ LI ^ LI, 


0<k<n 


max — 
l<m<^ 4 


Z„+i cos[2(n -b 1)0] 
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and reduces the proof of Q to check that lime_>.o(Lf + L 2 + L^) = 0 a.s. 

Step 3: Study of Lf. Let Mn := ~ denote the 

tr-algebra generated by {3S,al’ ; k < n}. Clearly, M„ is ;B„-nieasurable and, 
since — a^^\3§) = 0, = M„_i. So |M„| is a submartingale. 

By Doob’s martingale inequality, for each a > 0 

^ (.<"” 4 ( 12 ) 

where [?;] is the integer part of v. Fixed bj^s, {cl’^j’s are independent, and so 

E[(af - af )iaf - au)] = E[E(af - - afe|^)] = 0. (13) 

On the other hand 


E[afaf] = E[E{<7faf\33]] = E[afE{af\3§]] = (14) 


Using (13) and (14), we get that 


E 


(l"| 4 ,ll') 


= f]E[(af-af)2] + 2 E[(af - af )(af - af)] 

i=i i=i k=j+i 


= ^E[(af)2]-^E[(af)2]. 
i=i i=i 


(15) 


Recalling that by Skorokhod’s theorem ([H], page 163) there exists a positive 
constant Ci such that 

< c, = ci^'- (|)" [cos(6,_l0)]^ 


(15) can be bounded by 


E 


L —2" J 2 ^ ^ ^ 

< Cid! (|)"f]E[cos(6,_i0)4] - f]E[cos(6,_i0)"] 

i=i ^ ^ i=i 


= J]] E[cos(6^_i6»)^] < dCe^, 

j=i 


where (7 is a positive constant. So, from (12) we obtain that for any a 


P max \Mjn\ > a < 


l<m< - 
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and by Borel-Cantelli lemma it follows that lime_j.o Lf = 0 a.s. 


Step 4’ Study of L^. Since n < m — 1, we have 

Tk cos(2fe0) 

^(Tfc - 2)cos(2ke) 


LI < 


max — 
o<n<4--i 4 




< max — 
o<n<4^-i 4 

:= +1/22- 


fc =0 


max — 
0<n<4^-l 2 


fc=0 


cos{2k9) 


Let us prove that L^i vanishes when e goes to 0. Let J"" denote the a- 
algebra generated by Tk for k < n. Define Mf := ^ J2k=oi'^k ~ 2)cos(2fc0). 
It is easy to see that Mf is a martingale. By Doob’s martingale inequality, for 
each a > 0 


P I max \M^\ > a 

\0<n<A-l 



< iE(|M,\,_,t) = ^E 5_ ^ (T^-2)ms(2M) 

k=0 

1 £4 1 .4 4 

^ E[(Tfe-2)2]cos"(2A:0) < 


a2 16 


k=0 


a2 16 £2 2a2 ’ 


where we have used that (Tk — 2)’s are independent and centered. Therefore, 
by Borell-Cantelli lemma limg_>o Lfi = 0 a.s. 

On the other hand, since for any n, we get that 


cos(2fc6*) 

k=0 

-i / n n 


— i2k9 


1 /l_g*2(n+l)e 1 _ g-*2(n+l)e 


\k=0 


k—Q 


1 — e 


i29 


1 - e-*2e 
2 


1 / — cos (2(n + 1)0) + cos(2n0) \ 1 

2 ^ 1 — cos(20) y “ 2 \ ' 1 — cos(20 )) ’ 

it yields that lime_yo L 22 = 0, a.s. 

Step 5: Study of L^. Since n < m — 1 and Zn+i < Tn+i, 


£2 

Ll < max —Tn+i < max —T„+i. 
4 0<n<4T~l 4 

— — gZ — — 

B„ m 


(16) 
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Thus, it is sufficient to see that 


lim max — =0 a.s. 

n—>-oo l<fc<n Tl 


Fixed 5 > 0, we have that 
Tk 


P ( max — > 5 I = P ( max Tk > 6n] = 1 — (P{Tk < i5n)) 
\^l<fc<n n ) \\<k<n J \ ) 


Since lim„_,.oo 1 — (l — = 0 it follows that 


TkP 

max- > L). 

l<fc<n n n—)-oo 


Finally the almost sure convergence follows for the fact that 


E 1 



< oo, 


proved in Lemma 6.2 in the Appendix. 


□ 


5 Proof of rate of convergence 

In this section we will prove the rate of convergence of the processes z^{t). 
Although the proof follows the structure of part b) of Theorem 1 in [14] , some 
of the terms appearing have to be computed in a new way. 

Proof of Theorem \2.4\ To prove the theorem it is sufficient to check that, 
for any q > 0, 

P ^ l^e W - 

and 

( 5 

max^ IVei-t) - yit)\ > a (^log 

where a and a' are two positive constants depending on q. We will analyze the 
rate of convergence for the real part. The results for the imaginary part can be 
obtained by similar computations. 


= o(e'^) as £ —>■ 0 


= o(e'*) as £ —)• 0 
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Recall that 7 g’^ = ctq’® = 0 and define 


Set 


j=0 j=0 

= max max + r) - x{T^J + r) 


0<m<^ 0<r<7^^^ 

Since cc® is piecewise linear and using the definition of 7 ^®, notice that 

.'i _ t ( 


xtir^J + r) = x(A^^) + ^ r 

Tm+1 

= + 1/3™% I • sgn (x(A%+i) - x(A%))r. 


Thus, 

< max |a;(A^®)-a;(r^®)|+ max |/3%|7% 


0<m< - 


l<m<4-+l 


+ max max |x(r^®) - a:(r^® + r) | 

0<m<^ 0<r<7^^i 


< max 

x(A^«)-x(^) 

+ max 

x{T-J)-x(^) 

0<m<4 

— — e-^ 

\ /^ J 

0<m< Aj 

— — e-^ 

\ ^ J 


+ max max |x(r^®) - x(r^® + r)| + max |/3^®|7% 

0<m<A 0<r<7^^j l<m<^+l 

:= Jf + J| + J| + J|, 

and for any > 0, 

4 

P( > a,) < E p(j; > := I{ + II + II + 

i=i 

We will study the four terms separately. 

1. Study of the term /|. Since j3^ = j cos(&m_i0) and 7 ™®’s are independent 
exponentially distributed variables with parameter ^, this term can be handled 
as term D in Theorem 1 in [14]. Indeed 


J 4 . 


n = p 


max |/3^^|7% > ^ I ^ ^ ^ 


= 1-^ 7^''< 


(.ifP-f) 




= 1 - 1 - 


(l-e-S) 


l<m< ^ + 1 
— — 

A+i 


For tte of the type ae^ (log 4%^ with a and /3 are positive arbitrary hxed 
constants, we can see that 


1_ (l_e-ft)4^+' 
lim ^ ’ 


£—^0 


£9 


= 0 


a.s. 


(17) 
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and so /| = o{e'^). Thus, the result is true with ^5 = |. 


2. Study of the term If. Let 6^ > 0. Using the same decomposition that in 
the previous Section (see (101 and 0) we can write 



/ 

'me"^ \ 

fme^\ 

max max 

X 

—+ s 

- x{ —— 

\^0<m<^ |s|<<5e 

\ 

4 / 

V 4 / 


max 

- 

me^ 

\ l<m< 4 







/ 

'me"^ \ 

fme^\ 

max max 

X 

+ s 

- x{ —— 

yO<m<^ |s|<i5e 

\ 

4 / 

V 4 / 


)I>t) 

)l>?) 


+P max 


E ( e,e e,es 


i=i 


>1 


+ P 


max — 
l<m<4- 4 


Tk cos{2k9) 


0<k<n 
Br, -m. 


>1 


+p 


e 

max — 
l<m<4j 4 




Zn+i cos[2(n -1- 1)0] 



= Itl+n2+n3 + +Iu, 

recalling that a®’® = E(CTj’®|^) = ^[cos(6j_i0)]^ and where i3„,m := {k G 
{0,... ,n} s.t. ro + - • -pTn < m, Tq + - ■ •+T„+i > m}, are independent iden¬ 
tically distributed random variables with Tk Geom(4) for each fc = 0,1, 2,... 
and 0 < Zn+i < Tn+i- We will study again the four terms separately. 

2.1. Study of the term If 2 . In Sectionj^we have seen that |M„| = | 
aZ^)| is a submartingale, so 


7^2 = P I max 


< 


e 

2z; 


2 \ 2p 


E 


m 

n, 

[4/e 


- 2[cos(6,_ 


ibj-id)r) 


> 


25, 


2p 


J2 (4^^«_2[cos(6,„_i0)]2) 


(18) 


for any p > 1, by Doob’s martingale inequality. 
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Set Ym := — 2[cos(&m-i6*)]^- Using Holder’s inequality, we obtain 


E 


' [4/e"] \ 2P' 

^ Un j 


m=l 




|«|=2p 

Vm 


< 




(19) 


2p \]“[4/e2]/2p 


|u|=2p 

Vm 


where u = (ui,..., U[ 4 /e 2 ]) with |u| = iti + • • • + U[ 4 /e 2 ] and 

{2p)\ 


2p _ 

u) ui! • • •m[ 4 /£ 2 ]!' 

Notice that in the first equality we have used that if Um = 1 for any m, then 
E(Y'“i • • • Y[ 4 |;‘)( 2 ']^’) = 0. Inded, assume that Um = 1, then 


E(n“^ • • • U[47e?') = e[e(f“^ ... 


= E 


E(r“^ 1^)... E([C:;r|^)E(u„|/^)E(y:;r 


^U[4/£2] 


that is clearly zero since we have used that fixed {&,|’s, {ctiI’s are independent 
andE(r^l^) =0. 

On the other hand, by Skorohod’s theorem, we have 


E[(a(;i«)2p] =E[E[(a^«)2p 
/ £ \ 4p 

< 2(2p)!E ' 


< E 


2(2p)!E[(fc.e^^)4^’|/^] 

e\4p 


(4p)! (I) ^ {cos{h,n-iO)Y^ < 2(2p)! (4p)! (0 


So, using the inequality \a + < 2^P(\a\^P + | 6 p^), we obtain 


E 


(y^p) < 22 p 


2p 


^ E[(a^^)2p] +22 pe[(cos(6™_i0)) 


4p-| 


< 


/ p \ 4p 

2(2p)!(4p)!(-) +2^^ 


Finally Lemma 


< 2^P [2(2p)! (4p)! + 2^P] < 2^p+'^ ■ 2(2p)\ (4p)! 

= 4-22p(2p)!(4p)!. 

log 2 


( 20 ) 


6.3 


yields that, for p < 1 + 


E 

|«|=2p 

Ui^l Vi 


log [l +£(1 — £ 2 / 4 ) 2 ] 

<22»(2p)! 


( 21 ) 


18 






















Therefore, for p as above, putting together (18), (19), (20) and (21) and 
applying Stirling formula, k\ = e~^eT^, with 0 < a < 1, we obtain 

Ih < i{6e)-^Pe^P2^P{{2p)iy{Ap)l 

< 4 {6,)-^P e^P 2^P \V^{2pfP+h-^Pe^Y\V^iAp)^P+h-^Pe^ 

= {Se)~^P e^P 2^^P+^ (2Tr)'l e”®^’+ife +jfe p®P+5 

< iff (4)-2Pe2p/P+3/2 

where Ki is a constant. 

Let us impose now iff (i 5 e)“ 2 p £2pp8p+3/2 _ ^ 2 q ^ _ |‘jQg pj ^ Observe 

that p = [log i] fulfills the condition on p of inequality (1^. We get 


<5^ = X2£i-'?/[i°gi/d 


log- 


1 4+3/(4[log 1 /e]) 


( 22 ) 


where if 2 = /ifi is a constant. Clearly, with this Sg, 

2.2. Study of the term If^. As in Section]^ since n < to — 1, we can write 


/l3 < P 


max — 
o<n<A-i 4 


^(Tfc - 2)cos(2fc6») 


fc=0 




+]lr 


0<n<4r-l 2 


s(2A;i9) 


— 4- T 


131 '^132- 


Let US begin studying 11^2- 


4^32 < ^l-,/[logl/.] [logi]^+3/(4[l=El/el)| 

“ ^|E-l-9/[l°gl/e) [log 

and clearly 11^2 = 0 for small e. 

On the other hand, since M'^ := \ Y^^=o{Pk — 2)cos(2/c0) is a martingale 
(see Section®, by Doob’s martingale inequality. 


‘131 


= P I max 
D<"< A 


< 


\ 0<n<^-l 
2^2 x2p 

4 


E 


y[(Tfc - 2)cos(2A:6») 
k—0 

[4/e=]-1 


> 


2^2 


\ 2p 

{Tk - 2) cos{2k0)\ 


k=0 


Set Uk ■= (Tfe —2) cos(2fc0). Uk’s are independent and centered random variables 
and by Holder’s inequality, we have 


E 


' [4/ed-l 

E 

k=0 


2p 


^ E 


|u|=2p 
lij^l Vi 


imn] 


2p\ ] y-o/^p 


[E(y?/E=]_i)]“"^'^' 


_i/2p 
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Let us recall that Tk ~ Geoin(|). It is well-known that Tk = [T^] -|- 1 where 
Tfc ~ Exp(log2). Hence 


< F,[{Tk + lfP] < 2‘^P[E{T^P)+l] < 2 ^p 


(2p)! 

{log2yp 


<2{2p)l{4p)l, 


and it follows that 


< 


< 22P E[(rfeCOs(2fc6»))^^] +2'^p [cos(2fc6»)]' 
22p[cos(2fc6l)]^^ (E(Tfc^^) -k 22p) < 4 • 2‘^P{2p)\ (4p)!. 


Some inequalities are very crude, but they are helpful since we get the same 
bounds that in the study of If 2 - Thus, with as in (22) we get that = o(e®). 

2.3. Study of the term 7^4. Since Tfc’s are independent identically distributed 
random variables with ~ GeomQ) for each k, by (16), 


IL < P 


max 




0<n<4-l 4 


.+r>f =1-P 


= 1-P 


^ I) 


-.4/4 /[4/e": 

= ‘- E 


k=l 


2k 


max Tn < ^ 

4/e" / 

= 1 - 1 - 


[4/e" 


= 1 - 1 - e 


-log2[i5e/e^] 


< 1 - (1 - e-ft) 


4/e^ + l 


4/e" 


Notice that in the last inequality we have used that |j < log2[jf]. The bound 
for 7^4 is the same that we got in the study of 7|. So, by the same arguments, 
we can conclude that 7^4 = o(e‘^). 

2 . 4 . Study of the term Ifi. As in Theorem 1 in m, for small e and using a 
Doob’s martingale inequality for Brownian motion we get 


^11 ^ 


>T 


J / 2 2 

I fme^ \ /me^\ 

F max X —^-j- s — x[ —— 

V|s|<4 V 4 / V 4 / 

m=0 

= (^ ( max |x(s)| > ( max x{s) > 

Ve2 / V|s|<4 ' ' A J ~ \o<s<s. A) 

32 ( /a,y 1 \ 32 ( [a^f 


Gondition (32/£^)exp ( — (a£)^/(32(5e)) < 32 yields that 

2-|-3/8[logl/E] / 1 \ 1/2 

ae > iy3el/2£-9/2[logl/E] 


log- 

£ 


log- 

e 


where is a constant depending on q. Notice that 

b/2 


Op = 


log- 

e 
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for small e, where a is a constant that depends on q, satisfies such a condition. 
Thus, with 5e as in (22), it follows that = o(e®). 

3. Study of the term Jf. For our 5^ > 0, we have 




/me^ \ 

max max 

x( — -h s 

- x( —— 

\ 0<m<^ |s|<i5e 

V 4 / 

V 4 / 


>7 


+P I max >5A= 1^21+ l 22 - 


On one hand, observe that Jfi = Ih, thus /fi = o(e'*). 

On the other hand, it is easy to check that ~ x) ^ martingale. 

So applying Doob’s martingale inequality 


= P 


max 


E 


< 


^ I E 

4(5. 


j=o 
4/e 


> 


44 

2p- 


. m—1 


E 


Set Vm '■= ~ 1- Notice that l^n’s are independent and centered random 

variables with 


E 


< 2^P{{2p)\ + 1) < 22P+i(2p)! < 4 • 2^P{2p)\ (4p)!. 

Then using an inequality of the type of (191 and following the same arguments 
that in the study of /f2, we get that I 22 = o{e'^). 


4- Study of the term If. For (5. > 0 defined in (22) and a. of the type 
a £5 (log 4) ^ 


< Pi max inax a:(r^ ) - a:(r^ + r) > 

\0<m<4 |r|<5e 


+P 


max 7^®>4 :=/|i+7|2. 

I<m<4 + 1 / 


On one hand, = o(e'^) is proved in the same way as Ifi- 
On the other hand, 

II2 = l-[P{Yj<S,)f'^^^^^ = l-(l-e-^^P^^) 


(4/P) + l 
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Thus 1^2 = similarly as we have proved for /|. 


We have checked now that all the terms in our decomposition are of order 
More precisely we have proved that for = aes (log j) ^ and q > 0, 

E := P i max max + r) — x{T'^ + ?')| > «£ ) = o(e'^). 

\0<m<^ 0<r<7:;ti / 

Let us fix 0 < u < 1. Then 


P \xl{t) - x{t)\ > 




< p 

:= El + i?2- 

On one hand, since Ei < P, we get that Ei = o(e). On the other hand, 


^2 


1 Tn Q "V 


\0<m<A 

4 m ^ 


> u < T 


^ -‘22) 


for small e. Thus, E 2 = o(e‘?). 

We have proved the rate of convergence results in the interval [0,1 — u], but 
we can extend the argument for any compact interval. So, the proof of Theorem 


2.4 is completed. 


□ 


6 Appendix 


We begin this appendix recalling two technical lemmas that will be useful in 
our computations. 

Proposition 6.1. Let {Mt,t > 0} be a Poisson process of parameter 2. Set 
{Nt,t > 0} and {N^,t > 0} two other counter processes that, at each jump of 
M, each of them jumps or does not jump with probability independently of the 
jumps of the other process and of its past. Then N and N' are Poisson processes 
of parameter 1 with independent increments on disjoint intervals. 

Proof. Let us check first that is a Poisson process of parameter 1. Clearly 
iVo = 0 and for any 0 < s < t and for fc e N U {0}, 


P{Nt -Ns = k) 


00 

^ P{Nt - Ns = k\Mt-Ms= n)P{Mt - M, 

n—k 


E 


/n\ 1 1 [ 2 {t-sT ^_ 2 a_,-, 

n! 


e-(*-s) 


jt-sr 

kl 


n) 
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Finally, for any n > 0 and for any 0 < < • • • < f„+i, it holds that the incre¬ 
ments Nt 2 — -/Vti, • • •, — Nt^ are independent random variables. Indeed, 

consider € N U {0}, using the independence of the increments of the Poisson 
process M we get that 

P(iVt2 - iVti = ki,..., - Nt„ = kn I Mt^ - = mi, 

• • •, ^i„+i - = m„) 

n 

= n - Nu = I - Mt^ = vii). 

i^l 

Then 


P{Nt^ -Nt,=kx,..., - Nt^ = kn) 

OO 

= '^P{Nt^ - Nt^= ki,. . . - iVt„= kn I Mt^ - Mt^= mi, 

mi—0 

2 = 1 ,...,n 

- Mt^=mn) 

X P{Mt 2 - = mi,..., - Mt^ = m„) 

= PiNt, - Nt, = fti) • • • P{Nt^^, - Nt„ = kn). 

Using similar arguments we can prove that for any k,j G N U {0}, and for 
0<s<t<u<v, 

P{Nt-Ns = k,K-Ni= j) = P{Nt - Ns = k)P{K -K= J)- 

Thus N and N' have independent increments on disjoint intervals. □ 


Lemma 6.2. For any (5 > 0 


E 

n—l 


1 - 1 - 


2[Sn 


< OO. 


Proof. We have 


E 


1-1- 


2 [in 


^E 


1-1- 


2<5n—1 


= E 


2(<5n—l)n _ ^ 2 ^Sn—l _ 

2(<5n—l)n 


= Eb(^EU 


2((5n—l)n 
n—1 k—1 




n—lk—1 
OO n 


=EE: ^2“1) 


n=l k^l 


^ ^ ^ ^ ^ (2 — k{Sk — l) ^ 


fc=l 


n—k 
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oo 

Using that 

n—k 







we can bound the above expression by 



2 ” 1 ) 
1 - 2-'5fc 


k 


< 


1 _ 2-^'= - 1-2-^ 



Finally, we use d’Alembert’s ratio test to check the convergence of this series 

■ 2-5(): + 1) + 1 \ ^ + 1 


lim 

k—^oo 


/ 2-5(fc + l) + l \ ^ 
l 2-<5(fc + i) j 

1^1-2-"- ) 


= lim 


pi—(5 ^ C2~5k 


k—¥oo 1 — 2 


— 5 . 0 — Sk 


>-s 


1 - 2 


— Sk 


1 _ 2->5(fc+l) 


= 0 . 


□ 


Finally, for completeness we also recall a Lemma of [Mj (page 298). 

Lemma 6.3. Let F{k,n) = number of ways of putting k balls into n boxes so 
that no box contains exactly one ball, i.e., 


F{k, n) 


E 

CX.\-\-...-\-OLn—k 

Q-i^l Vi 


k\ 

Ol! . . . CXri 1 


Then F{k,n) < for k <2 + log4/log[l + 2(l/n — l/n^)2]. 
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